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1. Introduction 

To any strictly increasing sequence of nonnegative integers {n,^ : g N) is associated a maximal 
operator M, which maps functions f £ £^ (Z) to Mf : Z ^ [0, +oo], defined by 



N 

(1.1) Mf{x) = sup N-^\y" f{x + n. 



The most fundamental example is the Hardy-Littlewood maximal function for Z, for which rii, = v. 
In this note we construct sequences which satisfy 

(1.2) X z.™ 

for arbitrary integer exponents m > 2, and which have a certain algebraic character, for which the 
associated maximal operator is of weak type (1,1). 

Notation 1.1. For any positive integer N and any n £ Z, [n]j\[ denotes the unique element of 
{0, 1, • • • , A^—1} congruent to n modulo A^. Forn = (ni, ■ ■ ■ ,nd) € Z'^, [nj^v = ([?i-i]Af, ■ ■ ■ , [ndlN] 

If n^, Cy are sequences of positive integers which tend to infinity, we write x to indicate 
that the ratio — is bounded above and below by strictly positive finite constants, independent of 

€ N. 

Let (j»fc) be a lacunary sequence of primes which satisfies 

(1.3) "'=^^-^' + '^^nforalU 

for some 5 > and C < oo. Let m > 2 be a positive integer. Let (a^) be an auxiliary sequence of 
positive integers satisfying 



(1.4) afc < Cvl 

(1.5) afc+i>afc+p™. 
Define 5^ C Z to be 

m 

(1-6) 5fc = {afc + : < i < Vk]. 

Thus 5/c has cardinality 

(1-7) \Sk\=Vk 
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and Sk C [ofc, +Pk^] ■ Let 5 = U^^5fc, and define the sequence {n^ : g N) to be the elements 
of 5, listed in increasing order. The condition (11.51 ) ensures that every element of Sk+i is strictly 
greater than every element of Sk- 

Theorem 1.1. Let m > 2 be an integer. Let {nu : v ^ ^) be the subsequence o/N constructed 
via the above recipe from a lacunary sequence of primes pk and a sequence of positive integers Uk 
satisfying (II. 3I ). (II. 5I ). and (11.41 ). Then np x u^, and the maximal function associated to {riu) is of 
weak type (1, 1) on Z. 

These sequences are closely related to examples given by Rudin ifTTI of K{p) sets for p = 
4,6,8,---. 

Bourgain HI, 111, 131 proved that the maximal operator associated to the sequence = i/™ is 
bounded on 1^{'L) for all g > 1, for arbitrary m E N, but the situation for the endpoint q = 1 
was left unresolved. There have recently been several works concerned with weak type (1,1) 
inequalities for maximal operators associated to sparse subsequences of integers. Buczolich and 
Mauldin [4|,[5| have shown that the maximal operator associated to the sequence of all squares 
{v'^ : 1/ € Z) is not of weak type (1,1). LaVictore lH has extended their method to show that 
the same holds for (n"^ : n E Z) for all positive integer exponents ni. In the positive direction, 
Urban and Zienkiewicz |fT2l have shown that for any real exponent a > 1 sufficiently close to 1, the 
maximal function associated to the sequence \y°'\ is of weak type (1, 1). LaVictoire llH has shown 
that certain random sequences satisfying x z^™ almost surely give rise to maximal operators 
which are of weak type (1,1) for arbitrary real exponents m G (1, 2); it remains an open question 
whether the conclusion holds for these random sequences when m G [2, oo). 

Let a denote surface measure on the unit sphere S'^^^ d W^. It remains an open question 
whether the maximal operator Mf{x) = sup;,^^ /s^-i 1/(2; — 2^y) \ da{y) is of weak type (1, 1) in 
for d>2. Discrete analogues of continuum problems are often more delicate, but our analysis 
will exploit two discrete phenomena which lack obvious continuum analogues. 

/ I— )• M f is of weak type (1, 1) if and only if the same goes for / i— )• M(|/|), so it suffices to 
restrict attention to nonnegative functions. For any strictly increasing sequence {uy), 

csup 1/ * /Xfcl < Mf < Csup 1/ * /ifcl 

k k 

for all nonnegative functions /, where /Xj^ is the measure /i^ = Z]^=2'=+i ^n^' ^'^^ denotes 
the Dirac mass at n. Therefore / i-> M f is of weak type (1, 1), if and only if the same goes for 

/ ^ SUPfc 1/ * /ife|. 

The following is a sufficient condition, of Tauberian type, for such a maximal operator to be of 
weak type (1, 1). Although our application will be to operators on £^(Z), this result makes sense 
for any discrete group and is no more complicated to prove in that setting, so we give the general 
formulation. 

Theorem 1.2. Let G be a discrete group. Let 7 > 0. Let Hk,i^k '■ G ^ C satisfy 

(1.8) The maximal operator sup |/| * {ly^l is of weak type (1,1) on G, 

k 

each pj. satisfies 

(1.9) |support(/ifc)| < C72^^ 
and 

(1.10) 11/ * {^^k - < ^2-^=^/211/11,, V/ G 
Then the maximal operator sup/^gi^ 1/ * ^fcl is of weak type (1, 1) on G. 
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For G = U^, the last hypothesis can be equivalently restated as 

(1.11) ||/^-I^fc|lLoo(Td) <C2-'^^/2, 

where T = M/Z. In our applications, /^^ will be a probability measure and hence /Ia!(0) cannot be 
small, i/fe will be a simpler measure, constructed in order to correct JlkiO) for small 9. 

The author is indebted to Steve Wainger for generous and essential advice concerning trigono- 
metric sums, and for supplying reference [,10] . and to Patrick LaVictoire for advice concerning the 
exposition. 



2. Analysis of maximal operators 

Notation 2.1. Let G be a discrete group. For any subsets A, B <Z G, A + B = {ah : a ^ A and h G 
B}, where ah denotes the product of two group elements^ 

There is the simple inequality 

(2.1) \A + B\<\A\-\B\, 

which has no straightforward analogue in continuum situations. Following Urban and Zienkiewicz 
|[T2l . we will make essential use of (12.11) . 

Proof of Theorem [772] Let / € £^ and let a > 0. We seek an upper bound for \{x : supf, \f * 
Hk{x)\ > a}\. Decompose / = E^-oo fj wh^^e 




fix) if|/(x)|e[2^2^■+l), 
otherwise. 



The functions fj have pairwise disjoint supports, so ll/jH^i = ll/ll^i- 
For each j S Z define the exceptional set 

(2.2) £j = U2fc7<Q.-i2J 

(support ifj) + support (/ifc)) 

and 

(2.3) £ = yjj&£j. 
Since ||/j||i ^ 2-' | support 

(2.4) \8j\< Yl |support(/,-)|-2'=^<2 J] 2-^2'=^||/,||i < C7^a~i||/,-||i 
and therefore 



(2.5) 1^1 <Ca-l/||i. 
Set \k = f-k — i^k- For x ^ £, 

(2.6) f * i_if^ix) = ^ fj*Hkix) 



The additive notation is used for A + B, even though G is not assumed to be Abelian, in order to simplify an 
expression below. 
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SO that 



\f*fJ-k{x)\< \fj\*Wk\ix)+ \fj*^kix)\ 

<\f\*\'^k\{x)+ Y \fj*^k{x)\. 
2i<2'=Ta 



Therefore 



(2.7) \{x £ G : sup \f * > a}| 

k 



<\£\ + \{xeG:snp\f\*\i^k\ix)>q}\ + \{xeG:snp \fj*^k{x)\>q}\. 



Therefore, by hypothesis (11.81) . it suffices to show that 



(2.8) |{xGG:sup ^ 1/,- * Afc(x)| > f }| < Ca-^ 

For < s € Z define 



(2.9) Gs{x) = {Y\fjik,s)*^k{x)\ 



2\l/2 



where j{k,s) is the unique integer satisfying 2'^''' '^a < 2^^^'^^ < l^"^ ^^^a. A generous upper 
bound is 



(2.10) sup Y l/i*Afc(x)| <^G, 



oo 

^ 'x] 



Therefore by hypothesis (II. 10b . 

iiCsiii = Yli ^h{k,s) * '^feiii < c' y^2~^'^ii/j(fc^g)iii 

fc k 

< C ^ 2-'=^||/,(,,,) lU 111 < E 
< C j;2-'=^2'=^-'^a||/,-(,,,)||i = C2-'aYVms)h < C2-^a|l/||i. 

k k 

Therefore HX^sGslH < Ca||/||i and consequently 

oo 

(2.11) \{x : EG's(x) > f}| < 4a-'\\YGs\\l < C«'"'ll/lli = Ca-^ll/lli- 

s=0 s 

This concludes the proof of Theorem 1 1.21 □ 

The use of an bound on the complement of an exceptional set in order to obtain a weak type 
(1,1) inequality was pioneered by Fefferman (T\, and was applied to maximal functions in f6l. 
Exceptional sets constructed as algebraic sums of supports, adapted to the measures /i^, were used 
for a continuum analogue of this problem in Theorems 3 and 4 of |[6l. 
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3. Construction of examples 

3.1. The Fourier transform on a finite cyclic group. For any positive integer N let = 
Z/NZ be the cyclic group of order N. We will often identify elements of Z^r with elements of 
[0, 1, • • • , — 1] in the natural way. 

The dual group of may, and will, be identified with Z^. The most convenient normalization 
of the Fourier transform for our purposes is 

(3.1) m = ^ f{k)e-^^'^<'P for i G 

k 

where A; denotes the usual Euclidean inner product of two elements of [0, 1, • • • I]'", regarded 
as elements of Z"^. This Fourier transform satisfies 

(3.2) 11/11,, =p™/2||/||,, and f{k) = p-^Y.^{i)e^^'^<'^ ■ 

i 

The convolution of two functions is / * g{x) = Yly fi^ ~ y)g{y)- Products and convolutions 
are related by 

(3.3) f7} = f.g and Tg=p-^J*g. 
Therefore 

(3.4) ||7^||oo<p-'"||/||i||5lloo 
and 

(3.5) ||/*9||2 =p-™/'||/-?||2 <p-™/'||?||oo||/||2 = ||?||oo||/||2. 

3.2. On certain exponential sums. Define the probability measure ap^m on Z™ to be 

(3-6) Up^m = ^{k,k^,--- ,k^) ■ 

k=0 

Thus 

(3.7) I support {ap,m)\ =P= |Z™|i/"^. 
This will lead to examples of Theorem [L2] with exponent 1 = ^■ 
Lemma 3.1 (Weil). Let m > 1, and let p > m be prime. Then 

(3.8) \a;;mm<{m-l)p-'2 farallO^^GZ^. 

Three comments are in order. Firstly, this illustrates a general principle that Zp has only one 
scale when p is prime. In contrast, the most natural example of a sparsely supported measure on M'* 
whose Fourier transform exhibits power law decay is surface measure a on the unit sphere S'^^^ 
for d>2, which satisfies \a{0\ ~ |^|-{'^-i)/2 for generic large ^; the size of a is best described 
for most ^ by a power of |^|, rather than by a constant. 

--+5 

Secondly, no weaker bound 0{p ) will suffice in the construction below to yield a sequence 
satisfying the hypotheses of Theorem 1 1.2 1 

Thirdly, the bound 0{p^^^^) is the best that can hold for a measure a whose support has car- 
dinality p, unless \\(7\\ii <C 1. Indeed, let E be the support of a. Let ctq be the constant function 
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cro(n) = cp for all n € Z™, where c = X^„cr(n). Then a — cto(^) vanishes at ^ = 0, and 
= ct(^) otherwise. Consequently 

^^l/2~m/2\rwrri\l/2\i^ ^l|l/2 :„1/2||;^ 

<p'p ' \£,p \ ' \\(T - fJoll^io = P ' ||0- - (Toll^^ . 

Since ||o"o||fi(£;) < p~'"||o-||i|£'[, this implies that 

Iklli = <p'/'sup|?(e)!^/2+p^-"^lk||i, 

so 

iklli < 2//2g^p|J^^)|l/2^ 

Thus the construction is tightly constrained. 
Proof of Lemma \3.1\ 

A:=0 

The sum, without the initial factor p^^, is a well studied quantity whose absolute value is < (m — 
An elementary proof may be found in ifTOl . Theorem 5.38. □ 

Denote by 5^ the function Skin) = 1 if n = A; and = Q if n ^ k. The measures cip^ = 
1^"!""^ Efcez™- ^fe satisfy 



else 



and therefore u* „j = fjp^m — cr^^m satisfies 

(3-9) ll^lloo < (m-l)p-i/2_ 

3.3. Transference to Z™. We wish to transfer cr*^ to a measure on Z, preserving this L°° Fourier 
transform bound, in order to obtain the desired examples. The most straightforward attempt ap- 
parently does not work, but the following more roundabout procedure, combining an extension to 
^3p "^^^^ cutoff functions, does the job. It will be convenient to transfer first to 17^, then to Z in a 
separate step. 

Consider Z^, which we identify with [— p, 2^ — 1]*". Likewise we identify Zap with [— p, 2p — 1]. 
Assume that p is odd. The function 

is p-periodic on Zsp and satisfies 



(3.10) k{0 
In particular. 



unless each E [— p, 2p — 1] is divisible by 3 

(6/3, ••• ,Cm/3) Otherwise. 



(3.11) ||^?||oo <Cp 



^1/2 
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Define : ^ M by 

\{i) = l ifie[o,p-l] 

V9(i) = ifi G [-p,-p+(p-l)/2] 

(3.12) {^{i) = {) ifi g [p_i + (p_i)/2,2p-l] 

Lp is affine on the interval [—p + (p — l)/2, 0] 

if is affine on the interval [p — l,p — l + (p— l)/2]. 



Define 



,^m) = JJy'l^j)- 



i=l 

Define p = /5p,„:Z^^]R by 

(3.13) p = (pK. 
p is nonnegative, and 

(3.14) p{k)^a;^^ik) yke[o,p-i]. 

Define : Z"' ^ M by 

'p([A;]3p) forfce [-p,2p-l]' 



(3.15) pHk) 



else 



where is interpreted as an element of on the left-hand side, and as an element of Zg^ on the 
right. 

Lemma 3.2. 

(3.16) IIp^ ||l°°(T") ^ Cp^^^^. 

Proof. Let 6* e T*" = [0, l]*". Write 9 = C/3p + r/ where C € and ?? = (771, • • • , r/^) S 
satisfies |77j| < Cp^^ for all j. 

^{k)K{k)e-'^^'^-'^e-'^^'^<'^P. 

A:6[-p,2p-l]'" 

Interpret this last expression as the Fourier transform on the group Z^, evaluated at ^, of iJjk where 
: Z^ ^ M is defined by tp{k) = (/)(/c)e~2'^*'= ''. By dUll, since 2 = 0{p~^/'^), it suffices to show 
that IIV^II^i < Cp-^. 

ip{k) factors as Jljlo H^{kj)e~'^'^'^^^'^\ so its Fourier transform likewise factors. Thus it suffices 
to prove that 

3p-l 2p-l 

(3-17) Y I (/5(n)e-2™"e-2^^«-"/3P| <p provided that \e\ < p'^ . 

^=0 n=-p 

For ^ = there is the trivial bound 0{p), since II99II00 = 1. For ^ € [1, • • • , 3p — 1], we employ 
the summation by parts formula 

2p-l 2p-l n 

a-nK = b2pA2p-l - Y ^n^^n whcrC An= Y ^3 = ^"+1 ~ 
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Define $(n) = ip{n)e ^i-me por convenience of notation, extend $ to be a 3p-periodic function 
on Z. Sum by parts with a„ = e~'^™^/^P and 6„ = $(n) to obtain, since ^{2p) = ^{—p) = 0, 



2p-l ,-27ri(n+l)C/3p _ „27rjC/3 



e 

n) 



n=—p n=—p 

2p-l 

= _(|g-27r«C/3p _ 2)-! ^ /\(J)(^j^-)(|g-27rj(n+l)^/3p _ g27rjf/3^ 
n=—p 

2p-l 

= _(-g-27ri^/3p _ -[^-j-lg~27rjf/3p ^ A$(n)e~^™^/^^ 

n=— p 

since Yl'^=-pi^i''^ + 1) ~ = 0. A second summation by parts yields a bound 

2p-l 

(3.18) I J2 ^We"^™^/^^| < C7|e-2^^«/3p - 1|"^||A2$||^i. 

n=— p 

Clearly ||A^$||£i < Cp~^. It is straightforward to verify that 

111 -27rj^/3p 1 I -2 1 1 ^ ^2 

Combining these bounds yields the required inequality (I3.17I ). □ 

3.4. Transference from Z™ to Z. The next step is to transfer from Z™ to Z. Define F : Z™ ^ 
Z by F{ki, ■■■ ,km) = J2Y=iP''^kj. F maps [0,p - l]*" bijectively to [0,p™ - 1]. Forn G Z 
define to be the pushforward of p^ via F, that is, 

(3.19) pHn)= Yl P^^^)- 

k:F{k)=n 

Then 

neZ fcg[_p^2p-l]™' 

SO 

(3.20) ||/0'^||l->(t) < WpHl^-ct^) < Cp'^/"^. 

The Fourier transform on the left-hand side is that for Z; the one on the right is that for Z™. The 
same bound holds, of course, for any translate of 

We have defined a linear, positivity preserving operator F : ^^(Z™) ^^(Z); F extends a 
function to Z?^, multiplies by the cutoff function 4>, transplants the result to Z™, then pushes it 
forward to Z. /o^ = T{ap^rn) — r((Tp^) is expressed as p) — where the summands have the 
following properties, p^ is nonnegative and 

2p-l 

(3.21) pt > ^ Sg^^) 

j=-p 

where g{j) = YlT=iP^~^[j^]p' while is supported in [— Cp™, Cp"^] and satisfies 

(3.22) lli^^lloo < Cp-'". 

Finally, because F is linear and preserves positivity, <?i) > 0, and (p = 1 on [0,p — 1]™, p^ > 
P"^ T.n&s where S = {g{j) :je[0,p- 1]}. 
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Now let (pfc) be any sequence of odd primes satisfying ( I1.3I ). and let (a^) be an arbitrary sequence 
of natural numbers satisfying (11.51 ) and (11.41 ). Define Afc(n) = pp^m{n — ak)- Xk decomposes as 
Xk = fj-k — ^k where flkin) = /i^(n — Ofc) and i^fc(n) = z^]j(n — a^). The pair jlk, ^'k satisfies the 
hypotheses of Theorem II. 2 [ the maximal operator / i-^ sup^ |/| * \vk \ is dominated by a constant 
multiple of the Hardy-Littlewood maximal operator by virtue of (13.221 ) and (11.41) . Therefore the 
maximal operator / i— )• sup^ | / * is of weak type (1,1) on Z. 

Since each fik is nonnegative, the same applies to sup^, |/ * for any sequence of functions 
< < f^k- Since fxk > ™ YlneSk ~ ^^^^ f^k ~ ^'^ deduce Theorem [TT] □ 

3.5. A second set of examples. The following variant produces examples which are less sparse, 
with n,j X u"^ for m = for any positive integer d. Fix a positive integer d > 1. Let 
[pk : € N) be any lacunary sequence of primes. Let (a^) be an auxiliary sequence of natural 
numbers satisfying 

ak < Cpi+^ 

(3.23) 
Define 

(3.24) n{j,p) = ji +P32 + ---+ p'^'^jd + P%W 
for j G [0,p — 1]*^ and 

(3.25) Sk = {n{j,pk) + ak:je [0,p - if}. 

Set S = UkenSk, and let the sequence {n^ : v £'N)he the elements of S, listed in increasing order. 

Theorem 3.3. Let the sequences of primes (pk) and natural numbers (ak) satisfy (11.31 ) and (!i3.23i . 
Then the associated subsequence {rip) ofN satisfies rii, x and the maximal function 

associated to [riy) is of weak type (1, 1) on Z. 

The proof of Theorem 13.31 is essentially identical to that of Theorem 11.11 except that the expo- 
nential sum bound of Lemma [3TT] is replaced by the following simpler bound. For ^ € we 
write 

C = (e',Cd+i)eZ^xZp. 

Lemma 3.4. Let d be any positive integer, and let p be any prime. 

\2c 



<p''''' forallO^C^ 



(3.26) p-^l 

nG[0,p-l]'* 

Here |np = [Yl'j=i 'nf\p where n = (ni, • • • , n^). 

These exponential sums factor as products of d Gauss sums, so the lemma follows from the fact 
that 



(3.27) 

Thus the measure 



p-i 

— 27rj(an+fen^)/p I 



e 



n=0 



pl/2 if 5 ^ 

if 6 = and a / 
p if a = 6 = 0. 



satisfies < p '^^'^ whenever ^ 7^ 0. The proof of Theorem 11.1 [ therefore applies. □ 
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Remark 3.1. Theorem 11.11 produces sequences satisfying x u'"^ for m = 2, 3, 4, • • • . For any 
prescribed rational exponent r > 2, an example satisfying Uy x v"' can be constructed by using 
one value of m for some indices k and a second value for the others; details are left to the reader. 
For any rational r G (1,2), an example may be constructed in the same way using instead the 
construction of Theorem [33] 
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